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ABSTRACT 



A system for scheduling time intervals for a plurality of 
users on a network comprises a database system that stores 
a profile for each potential invitee of the system at one or 
more servers. The invitee profiles comprises user profiles 
wherein each user profile has information regarding avail- 
able and unavailable times for that user. The system further 
comprises request generators located remotely from the 
servers and connected over a network that generate a request 
for allocation of a time interval for one or more of the 
plurality of invitees. A busy time determination device 
gathers the profiles for the one or more requested invitees 
that are available in the databases and determining whether 
those invitees are available during the time interval 
requested by the request generating means. If not all invitees 
are available, a best fit determining system determines a next 
best time interval. 

16 Claims, 9 Drawing Sheets 
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ELECTRONIC CALENDAR WITH GROUP cally coordinate scheduling of invitees, where the invitees 

SCHEDULING AND AUTOMATED name/address (or equivalent information) resides on mul- 

SCHEDULING TECHNIQUES FOR tiple servers. 

COORDINATING CONFLICTING Expanding upon past capabilities, the invention enables 

SCHEDULES 5 full group scheduling and mobile capabilities (e.g., via Lotus 

Domino 4.5), integration with the World Wide Web and 

RELATED APPLICATIONS intranets, as well as enhanced information management 

— . ,. t . , . ■ u f hp n • • capabilities. The invention is an improved system and 

This application claims priority from U.S. Provision *\ , _ , , . . r . 

Application No. 60/050,155 filed Jun. 19, 1997, entitled 1fl met , hod fo ' f^^f e J ents flying multiple partici- 

"Electronic Calendar With Group Scheduling/' This appli- 10 P ants via electromc calendars m a nelworked ^ironment. 

cation is related to co-pending applications entitled "Elec- To accomplish these and other objects of the invention, 

tronic Calendar With Group Scheduling," Ser. No. 09/100, according to one embodiment, an electronic calendar with 

223, filed herewith, "Electronic Calendar With Group g rou P scheduling capability is used in a client/server envi- 

Scheduling and Storage of User and Resource Profiles," Ser. ronment. If all invitees are available and accept, then the 

No. 09/100,133, filed herewith, and "Electronic Calendar meeting may be automatically set and each invitee's calen- 

With Group Scheduling and Asynchronous Fan Out dar ma y be automatically updated to reflect the particulars 

Method," Ser. No. 09/100,132, filed herewith. for the meeting. 

If all invitees are not available at the requested time, a 

FIELD OF THE INVENTION variety of techniques may be used to facilitate the automatic 

coordination of the meeting. If the proposed date and time 

Ihe invention relates generally to network-based elec- ^ not avaUable for everyone> a dial box su t 

tronic calendars, schedulers, and tasking systems for groups alteraative dates and times during which mostj ^ not aUj of 

ot users. tbe j nv j tees wou i d be available. For example, if the invitees 

■q * f^itr* jy f\i Txm 1T ic T\nn:MTTnw „ are all available at another time (this may be determined 

BACKGROUND OF THE INVENTION 25 b ^ QQ ^ „ Busy w , fik) ^ meetmg coordinator 

With increased reliance on network -based work automatically may be provided a suggested time for the 

environments, software applications designed to enhance the meeting. If not all invitees are available at anytime (within 

efficiency and productivity of Workers in that environment certain parameters) various routines may be performed 

have evolved. One type of application that has emerged is 3Q automatically by the system to identify a "best fit" time for 

referred to as an electronic calendar or personal information the meeting. For example, a (weighting) algorithm may be 

and time manager. used to find the time that required persons (or rooms or 

Lotus Organizer™ is one example of a popular electronic, resources) for the meeting are available, 

personal information, and time manager for scheduling According to an embodiment of the present invention, a 

appointments, tracking to-dos, maintaining address lists, 35 system, method and storage medium storing computer 

managing contacts, and more. Organizer's multi-access, implemented code is provided. The system for scheduling 

multi-user database format allows multiple users to share the time intervals for a plurality of users on a network comprises 

same file for group calendaring, contact, and task manage- a database system that stores a profile for each potential 

ment. Organizer's daybook-style user interface makes it invitee of the system at one or more servers. The invitee 

easy to use. Organizer has a group scheduling feature that 4Q profiles comprises user profiles wherein each user profile has 

enables a user to schedule a meeting and invite other users information regarding available and unavailable times for 

to attend. However, there are limitations to its capabilities. tn at user. The system further comprises request generators 

Other electronic calendars exist and also are subject to located remotely from the servers and connected over a 

functional limitations. network that generate a request for allocation of a time 

45 interval for one or more of the plurality of invitees. A busy 

SUMMARY OF INVENTION time determination device gathers the profiles for the one or 

more requested invitees that are available in the databases 

One object of the invention is to overcome these and other and determining whether those invitees are avaUable during 

drawbacks of existing systems. the timc interval requested by thc requcst generating means. 

It is another object of the present invention to provide an If not all invitees are available, a best fit determining system 

electronic calendar with group scheduling that operates on a determines a next best time interval, 

client/server environment that includes the ability to auto- other objects, advantages, and benefits of the present 

matically find available time for a meeting based on invitee invention also exist, 
availability. 

It is another object of the invention to provide an dec 55 BRIEF DESCRIPTION OF THE DRAWINGS 

tronic calendar with group scheduling that operates on a FIG. 1 is a schematic diagram of a system according to an 

client/server environment and that automatically determines embodiment of the present invention, 

a "best fit" time for a proposed meeting when not all invitees FIG. 2 is a schematic diagram of a system according to an 

are available at the same time. embodiment of the present invention. 

It is another object of the invention to provide an elec- 60 FIG. 3 is a flowchart for a method according to an 

tronic calendar with group scheduling that operates in a embodiment of thc present invention, 

client/server environment, where a name and address book FIG. 4 is a flowchart for a method according to an 

is stored for users within a domain, and a profile document embodiment of the present invention, 

is stored for each user with user availability information FIG. 5 is a schematic illustration of a free time dialog box 

contained in the profile. 65 according to an embodiment of the invention. 

It is another object of thc invention to provide an elec- FIG. 6 is a schematic illustration of a free time dialog box 

tronic calendar with group scheduling that may automati- which shows invitees sorted in alphabetical order by who 
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may not attend the proposed event during the date and time electronic mail file associated with each user. Collectively, 

interval shown according to an embodiment of the inven- the profiles 202 and calendar files 210 comprise availability 

tion. information for a particular user. The electronic mail file 

FIG. 7 is a schematic illustration of a free time dialog box mav *h en be stored on one or more of servers 204 associated 

which shows invitees sorted in alphabetical order by who 5 wit ° me particular user. 

can attend the proposed event during the date and time Database 200 may then comprise an up-to-date collection 

interval shown according to an embodiment of the inven* of the availability information from those electronic mail 

tion. files collected from some or all of the servers 204 on the 

FIG. 8 is a schematic illustration of a free time dialog box system. Database 200 may be updated periodically to ensure 

which shows invitees sorted by alphabetical order, regard- 10 tnal me information is up-to-date. This up-to-date database 

less of whether they can or cannot attend the proposed event 200 mav tnen be replicated to various sites on the system and 

according to an embodiment of the invention. associated with on one or more servers 204, as depicted in 

FIG. 9 is a schematic illustration of a free time dialog box FIG * lj for exam P le - 

which shows on a 7-day outlook the free times available for Database 200 may be accessed by one or more servers 204 

the proposed event during any given day according to an over a network. User systems 206 may be connected to the 

embodiment of the invention. servers for providing requests of the servers. Each user 

system 206 may comprise a computer system connected 

DETAILED DESCRIPTION OF THE over a network to one or more other users and to one or more 

INVENTION servers. User systems 206 may also be connected over an 

The invention relates to an electronic calendar system 2 ° °r ° ver the in « e "? et «° ° De ° r more other systems, 
with group scheduling that may be provided in, for example, * cco ' dm S t0 an . embodlnient> user system 206 may be 
a client/server architecture. The client/server connection at v u anous lo J ca J tl0ns or L doma "?S- Therefore, data- 
may be a networked connection or a dial-up link. To base 200 may be provided at each domain so that access to 
understand the storage of this information, an example of the « f y m£ormatlo ° ma V ^ GCl bom the local **vm 
information requested by the user is provided. ^ ^ »*« than havmg to seek that information 
.. , , . from a plurality of distributed servers across the network. In 

Specially, when a coordinator of an event desires to , his embodiment, database 200 may comprise availability 

schedule the event using the system according to an embodi- information for every user on the tem . Central databas / s 

ment of the present invention, the coordinator specifies the 2©0 mav also be' used 

date, time, duration- and selects one or more invitees. 30 ' ... 

Invitees, as detailed below, may comprise users, resources . Serveis 2 ?* ma y one or more umts for P erform - 

(such as computer equipment, for example), or rooms, for ^ various functions of the system associated with perform- 

example. This information may be input to the system m 6 th j? task ' In one embodiment, server 204 may comprise 

through a graphical user interface, for example. The infer- a P rofile stora 8 e UMt 300 ' a re 9 uest Processing unit 302, a 

mation that is provided is then taken by the system to 35 ^3*™ creation umt 304 a fit determination unit 306, a 

determine whether that all of the selected invitees are * ^termination unit 308 and a calendar connect unit 

available at the desired date, time, and duration. ™ User svstem 2 ° 6 may comprise a GUI display unit 312. 

.... , . , . . The units that are depicted within server 204 may also or 

Accordmg to an embodiment of the present mvention, alternativel reside on user tem 206 ^ GU \ dis , 

some or all of the users and their network addresses for a ^ 312 alsQ of alternativel reside on seiYer2 04 

plurality of domains are stored in a name and address 40 _ ^ , . , _ 

database or file, preferably on a server associated with that FIG 2 depicts the components of a system according to 

domain. Stored with each name and address file is a calendar * n embodiment of t the P^sent invention. A description of 

file and a profile for a plurality of potential invitees. ^ ese components is provided below. As discussed above, 

nrri i , - , , j * uj- . c these components may reside either on the user systems, the 

FIG. 1 depicts a system according to an embodiment of . . t , ™_ ' 

, t .- a j * , ... ... * *u 45 servers, or in some instances, both. These components are 

the present invention. According to this embodiment, the t . t . U1 r r , ... 

. crnn 1 ■ -j . u <mux the system components responsible for providing a plurality 

system of FIG. 1 may comprise one or more databases 200 PA ~ ^ \u a *• j- j i_ , 

• . j ,i J r Cl or functions, for example, those functions discussed below 

having stored thereon one or more profiles 202, one or more . #u ' % j a tl 

t i n i i n n wrtn respect to FIGS. 3 and 4. The system according to an 

calendar files 210 and one or more name and addresses files . * Cl . . 6 " 

embodiment or the present invention may comprise a profile 

' , . so storage unit 300 which determines the format and content of 

Name and addresses files 212 may comprise a list all of information stored in databases 200 for each user, resource, 

the names and electronic mail addresses for a plurality or all and room> for example . A requesl processing unit 302 

of the users on an electronic calendar system. A name and performs the functions described of receiving a request for 

address file may be created for each invitee. For example, a event ^ all invitees and retr ;eving the availability 

conference rooms, equipment, and other resources may be 55 inforrnation for those invitees from database 200 

included as invitees. AU t . . . . 

„ . c . , A busy time creating unit 304 is responsive to the request 

Profiles 202 may comprise information regarding each proccssing unit 302 for generating a busy time file which 

invitee s work hours on a day to day basis (and hence his or Hsts the bu times for aU iflvilees ^ lecte / m the t and 

her non-work hours), as well as the time zone in which he stori that information in database 20 0. Busy time creating 

or she works, the physical location where he or she works, 60 unit 3(M ^ bus ^ file tQ me fit ^ misMioa UQ f { 

and the hours of that location Other availability information 306 lo determine whether ^ (ed ^ ^ ^ 

about each invitee may be stored m the profile 202. tne busy Ume fik generated If DOt> the system cal F k QQ best 

Calendar files 210 may comprise information regarding fit determination unit 308 to determine the next best fit for 

events that have already been scheduled for that invitee the event. Additionally, a calendar connect unit 310 may be 

either by the user or by another coordinator. 65 provided for accessing availability information for the invi- 

According to one embodiment of the present invention, tees at the various databases 200 across system 50. The 

profiles 202 and calendar files 210 may be stored in an calendar connect unit 310 is responsible for obtaining busy- 
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time information for users on other servers such as another 
Notes/Domino Server or on a other calendar system such as 
Profs or Schedule+. 

A graphical user interface display unit 312 is provided. 
GUI display unit 312 may comprise a web browser, for 
example. GUI display unit 312 is responsible for presenting 
views to the user as described above with respect to FIGS. 
5-9 and for receiving input from the coordinator regarding 
the requested event date, time, duration, and invitees. Other 
system components may also be present as described in 
more detail below. 

According to one embodiment of the present invention, 
request processing unit 302 and busy time creation unit 304 
may cooperate to perform asynchronous fanout. According 
to this system, request processing unit 302 requests profiles 
from one or more servers and passes those along to busy 
time creation unit 304 without waiting for all of the servers 
to respond. During the time that request processing unit 302 
is waiting for replies, busy time creation unit 304 may be 
creating the busy time file based on the profiles retrieved. 
This pipelining process provides more real-time feedback 
while waiting on servers that may be busy or otherwise slow 
in response to the request. A request for busytime informa- 
tion for various users may result in consulting multiple 
servers, potentially across low-speed connections as well as 
other calendaring and scheduling systems. Freetime infor- 
mation (the times that are not busy for all invitees) may then 
be reported to the user as it is collected to provide incre- 
mental feedback as it is received by the system. Although the 
final result may not be received any quicker, the user gets 
some instantaneous feedback on how much information has 
been obtained. 

According to an embodiment of the present invention, a 
method according to the present invention is described 
below with respect to FIGS. 3 and 4. FIG. 3 depicts an 
embodiment of a method according to the present invention 
for scheduling a proposed event. 

According to an embodiment of the present invention, the 
first step in scheduling an event is the generation of a request 
for an event, as in step 100. In the request, the coordinator 
may select desired invitees for the event, including any 
rooms or other resources that are needed for the event as 
well as a preferred date, time, duration, and location for the 
event. After all invitees have been selected, the system 
accesses availability information from database 200 and if 
necessary, through calendar connect unit 310 for invitees 
that may not be stored in database 200. As discussed above, 
invitee profiles and the calendar files that may be stored in 
and/or with each invitee's mail file, for example, (in step 
102) for each invitee and stored in database 200. That 
availability information may then be used, in step 104, to 
determine the busy time events for the user for a certain time 
period requested. 

The system then compares the list of busy times generated 
from the user's availability information to determine 
whether the user is available or not, in step 106. The process 
may also consider other potential event times and dates with 
the busy time file to determine if an alternative time may be 
proposed. If all invitees can attend, in step 110, the system 
sends an invitation to the invitees to attend the event, for 
example, by electronic mail using the address stored for each 
invitee. The invitees may then either accept the invitation, at 
which point the system would update their respective cal- 
endar files with the new event, or if the invitation is declined, 
the system notifies the requester. 

According to an embodiment of the present invention, in 
step 106, invitee's profile information may be used when 
determining availability. Specifically, the invitee's time zone 
and work location may be considered if the event is to take 
place at a location remote from the invitee's work location. 
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For example, if the event location provides resources which 
permit participation by remote means and in-person atten- 
dance is not required, then a person working in that location 
may be treated as available for a proposed event occurring 
5 at another location and/or time zone. 

If an invitee is in a different time zone or place, and plans 
on physically attending the proposed event, then the user 
coordinator of the event is prompted to decide whether to 
make adjustments to ensure the availability of that invitee. 

10 The prompting may be done through the use of an additional 
dialog box that requests further clarification on how an 
invitee who is in a different time zone or location should 
have its free time treated for purposes of analyzing avail- 
ability. The user proposing the event may have to make 

15 certain decisions such as whether the invitee's work sched- 
ule should be honored, and conferencing by remote means 
therefore used, or whether the invitee's work schedule 
should be disregarded, and physical attendance therefore 
requested or ordered. 

20 A method according to an embodiment of the present 
invention also allows coordinators or users to change work 
hours, time zone, and place of work from a default setting to 
conform with information on a set travel itinerary. Using this 
method, invitees having travel plans on a given day may 

25 nonetheless have their availability taken into account for a 
proposed event occurring during that day. The method 
makes adjustments and accommodations for travel time en 
route to a proposed event. 

A method according to an embodiment of the present 
30 invention also maintains profiles 202 on other invitees such 
as rooms and resources. Information such as room capacity 
and built-in resources are taken into account when deter- 
mining availability and suitability for a proposed event. 

If there is no such time interval during which all invitees 
35 are available, the system proceeds to determine a "best fit" 
in step 108. The process of step 108 is depicted in FIG. 4. 
In FIG. 4, the first step is that the coordinator is requested to 
assign a weight for each invitee in step 112. That step may 
be performed at the time the coordinator is asked to invite 
40 the resources or persons or may be delayed until a determi- 
nation is made as to whether free time for all invitees may 
be located. Alternatively, default values may be assigned to 
types of resources. For example, the chairman and the 
conference room may be assigned a high weighting whereas 
45 other individuals may be assigned lower weighting. 

In the next step, step 114, all time intervals within a range 
of the requested time are assigned a weighted unavailability 
value that is indicative of its relative unavailability for the 
proposed event. The weighted value is a function of the type 
50 of unavailability associated with a given invitee and the 
relative importance of the invitee's attendance at the pro- 
posed event. These factors are additive — therefore, the 
higher the weighted value, the less available the time inter- 
val will be. 

55 The steps 112 and 114 may be illustrated with respect to 
the following example. In this example, the attendee char- 
acteristics listed below could be assigned arbitrary weights 
as follows: 



60 



65 



Unavailability of optional invitees 


Weight 1 


No n- work hours for an invitee 


Weight 1 


Conflicting events, appointments 


Weight 2 


Unavailability of required invitees 


Weight 10 


Unavailability of coordinator or room 


Weight 100 
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Applying these relative weights, the assortment of 
unavailable situations produced in step 114 would be, for 
example, as listed below: 



. Unavailability of coordinator or room 


Value 2000 


due to conflicting appointment 




Unavailability of coordinator or room 


Value 1000 


due to non-work hours 




Unavailability of required invitee due 


Value 20 


to conflicting appointment 




Unavailability of required invitee due 


Value 10 


to no n- work hours 




Unavailability of optional invitee due 


2 


to conflicting appointment 




Unavailability of optional invitee due 


1 


to no n- work hours 





10 



20 



In the next step, steps 116 and 118, this method chooses 
an available time interval based on the lowest weighted 
value. A value of zero would mean that everyone invited 
could attend the proposed event at the suggested time 
interval. In this embodiment, in step 116, the system selects 
the time interval with the lowest weighted unavailability 
value. In step 118, the system then eliminates the invitee or 
resource with the lowest weighting assigned thereto. That 
new grouping is then returned to steps 104 and 106 to 25 
determine the busy times for the new set of invitees and to 
compare to determine whether those invitees are available at 
the requested time, to determine the busy times for those 
create a new busy time file with the new reduced list of 
invitees. The process repeats steps 104, 106, and 108 until a 30 
time interval is found based on the reduced number of 
invitees. That time is presented to the coordinator as a 
proposed alternative time with the "best fit." 

When the user has been presented either with a time 
interval with no conflicting busy time or a best fit time 
interval and selects that time interval, the system then 
generates an invitation to the invitee. Other techniques for 
finding alternative times may also be used. 

According to an embodiment of the present invention, the 
system may present information to a user on the system 
regarding availability of one or more potential invitees to a 
event or other event. The system may present this informa- 
tion in a variety of ways. In one view, the system may 
provide a free time dialog box 10 as depicted in FIG. 5, for 
example. FIG. 5 illustrates an example of the information 
that may be communicated when a user of the system 
requests a event. In one location of the view, event selection 
portion 12, for example, near the upper left hand corner of 
the box, the date and the time interval of the proposed event 
may be entered, which a coordinator may have entered to 
search for free time. A results portion 14 may then be 50 
presented in the free time dialog box 10. For example, 
results portion 14 may be displayed beneath the date and 
time of the proposed event. In this instance, the search 
results indicate that the scheduled time is not available for 
everyone who has been invited. Indeed, in the illustration of 
FIG. 5, of the 174 invitees for the proposed event, calendar 
information on only 158 was found, and of those invitees, 
only 148 were found to be available to attend. Based on the 
calendar information found for 158 invitees, the system 
according to the present invention provides alternative event 
times. In accordance with one aspect of the invention, these 
recommended event times represent the "best fit" for most of 
the invitees listed, as described in detail below. The search 
parameters (date, time, and duration of the proposed event), 
the search results, and the recommended event times are the 
same in FIGS. 5 through 9. A button 16 may be provided to 65 
permit the coordinator to modify the invitee list if desired. 
For example, button 16 may be located beneath the box 



35 



40 



45 



55 



60 



showing the recommended event times. Various free time 
dialog views may be presented in a display selection portion 
20. Display selection portion 20 may permit a user to display 
the views by: 

By Day — Can Attend 

By Day — Can Not Attend 

By People — Not Found 

FIGS. 5 through 9 present different views of the infor- 
mation retrieved by the system as a result of the search 
performed by the chairman. In FIG. 5, according to an 
embodiment of the present invention, the electronic calendar 
system presents a listing portion 18. Listing portion 18 may 
provide a list of the invitees sorted by those for whom 
calendar information cannot be found. The background 
shading for each of the displayed invitee names may be 
displayed to match a similar shading in the legend box 
labeled "No Info." A day planner showing the hours of the 
proposed event is shown in the box. Other shading/coloring 
or other graphical indications may be used in the boxes 
listing the individual names and/or graphical time bar to 
indicate "Free Time," "Busy Time," "OK," "Conflict," or 
"Other" status indicators. This feature combined with the 
ability to generate a variety of views may facilitate the 
coordination of a event. For example, a recommended event 
time portion 15 may be presented showing several optional 
times that have been determined using the best fit routine, 
for example. 

FIG. 6 presents an illustration of a view that lists invitees 
and their calendar information sorted by those who cannot 
attend. As this figure represents, it may be that all of the 
invitees have busy times during the time interval of the 
proposed event. 

FIG. 7 presents an illustration of a view that lists invitees 
and their calendar information sorted by those who can 
attend in the listing portion 18. Listing portion 18 shows, the 
coordinator for the event first. In this example, "Doug 
Conmy/Iris," is the event coordinator, as may be identified 
by an icon above the name listing. The rest of the invitees 
who can attend may be presented in alphabetical order, for 
example. Other ordering sequences may also be used. All of 
these attendees show free time during the time interval of the 
proposed event. A graphical representation of the free and 
busy time is displayed for each individual. For example, 
"Doug Comny/Iris" is shown graphically to be free from 9 
AM to 5 PM except for 12-1 PM. Additionally, before 9 AM 
and after 5 PM are indicated as Busy Time, which could 
indicate his work hours. 

FIG. 8 presents an illustration of a view that lists all 
invitees and their calendar regardless of availability. Similar 
graphical information is displayed with other views. 

FIG. 9 illustrates another embodiment of a dialog box 25 
according to another embodiment of the present invention. 
Dialog box 25 displays the search results for another pro- 
posed, event. Again, dialog box 25 has an event selection 
portion 26 which may be displayed in the left hand side of 
the dialog box, for example. In this example, listing portion 
28 indicates that the proposed date and time is available to 
all invitees. Moreover, the application has recommended a 
number of alternative event times in an alternative time 
portion 30. Listing portion 18 may display the calendar 
information as a daily composite for a 7-day (or other) 
period. According to the display, a block of free time from 
1:00 p.m. to 5:00 p.m. is available for everyone on Thursday, 
June 5. The event coordinator may use this information in 
rescheduling the event. Otherwise, the event is already 
booked for its requested date and time slot. This view is a 
view of Free Time by day. The white blocks indicate free 
time, the gray blocks are busy time. This view is based on 
the composite busy time file generated by the system. 

According to one embodiment of the present invention, 
the invention may be implemented by a software application 
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designed to run on a client/server architecture such as Notes an environment where personal calendars may be easily 
4.5, in which a name/address book is kept for each person at maintained by everyone who is expected to participate in 
each domain. In other words, the electronic mail address and electronic scheduling processes. It follows that for a C&S 
calendar for each person are in the same database, so that product to earn widespread user acceptance as a group 
calendar information may be exchanged via electronic mail. 5 scheduler, it must also offer rich PIM functionality and an 
The system may also comprise a calendar connect unit 310 intuitive and engaging user interface ("UI"). 
which may be used to go from server to server for the names Collectively, these IT and end-user requirements call for 
and calendars of desired invitees. Calendar connect unit 310 a new generation of C&S product offerings. Existing gen- 
enables the user who proposes an event to view attendee erations of host -based C&S solutions cannot readily support 
availability or unavailability for a given time interval and mobile scheduling and they typically have outdated UIs. 
also to show attendees who cannot be found. 10 PIM solutions cannot support high -bandwidth, real-time 

While various calendar schedule programs may be used scheduling nor can they offer management tools that inte- 

with various e-mail programs, a preferred embodiment uses grate with the network and messaging infrastructure. The 

the Lotus Organizer calendar/schedule program with Lotus invention architecture delivers solutions that address the full 

Notes or cc: Mail messaging program and a Lotus Domino * spectrum of IT and end-user requirements, 

server. The invention is not so limited. Various aspects and Lo tus Notes customers have a choice of at least two C&S 

advantages of the preferred embodiment are detailed below. ap pi icatioD f ron t ends-native Notes™ and Organizer™. 

T^e invention dramatically cuts the amount of time it Both c&s applications are m i ly in t egrat ed with Notes 
takes to set up a event and book a room using Lotus Notes back . end t0 ide ^/ mless * group scheduling, 
and Domino software. A user may send a event invitation to « u vt ♦ > -i j * u u u *u -i j 
anyone from a Notes Name and Address book and virtually Ea 1 ch * ote f s m * t nlT ^ ^ and 
instantly view current busy and free time. A user may also 20 CaleD ^ ar mformallon - "olcs C&S and Organizer share corn- 
attach a document (a event agenda, for example) to an ™ on free-time services that offer real-time access to free/ 
invitation, and request optional or mandatory attendance. bus y times and a common scheduling infrastructure. The 

The invention uses reliable, secure Notes routing to Notes messaging infrastructure serves as the delivery 

deliver invitations to other Notes and Organizer users. vehicle for event notices and replies, while Notes replication 

According to one embodiment, because the system is con- ensures a robust, scaleable C&S solution that supports both 

nected to intranet and internet, even people who do not use 25 LAN-connected and mobile users. 

the system of the present invention, for example, Organizer Both native Notes C&S and Organizer offer group sched- 
or Notes, may be invited. Event invitees may then accept, uling to both connected and mobile users. The Organizer 
decline, delegate a substitute, or re-schedule. Their client additionally provides advanced PIM functionality, 
responses may be automatically forwarded to the coordina- Running in a Notes environment, an Organizer user gains 
tor or coordinator. Once an invitee accepts a event invitation, 30 highly effective time management tools that include the 
their Organizer calendars are automatically updated as well popular Organizer tabs — Calendar, To Do, Address, Calls, 
as the coordinator's calendar. This enables coordinators to Planner, Notepad, and Anniversary as well as advanced print 
be able to check to see who can make it, who can't, and output options for calendar and PIM information, 
who's sending an alternate attendee. According to one embodiment, the Organizer front end is 
One embodiment of the invention takes advantage of the 35 used with the cc:Mail DB8 back end to provide an equally 
powerful Notes and Domino environment to keep the chair/ powerful C&S product line for cc:Mail customers. Interop- 
coordinator and every member of theh j.am in touch even erability between Notes-based and cc:Mail-based C&S users 
when out of the office. For example, a user may dial up and is assured through the bi-directional cc:Mail Message Trans- 
gain remote access to an Organizer file, the same way one fer Agent (MTA). 

may tap into a Notes mail file. Plus, the user may replicate Organizations using the invention may migrate host- 
the mail file and use it off-line to update a Calendar or 40 based calendar users to Notes or cc: Mail-based systems 
schedule group events. A user may even view busy and free while maintaining co-existence as needed. The Lotus Office- 
times for other users while on the road. Vision Calendar Connector (LOVCC) allows co-existence 

The invention enables a user to create links among entries between host-based and LAN-based C&S. This high per- 

stored in different sections of the Organizer. For example, formance connector provides real-time, bidirectional query 

link an appointment in Calendar to a customer in the Address 45 Q f free/busy times stored within Notes, Organizer, and OV 

book to an agenda in Notepad to a Web address. The user calendars. It also enables exchange of event notices among 

may then move quickly and directly between them to fink Notes, Organizer, or cc:Mail clients and OV users, and IBM 

ideas and information with people and projects. Time and Place/2™ (Tap/2) clients. The LOVCC may be 

The scheduling of group events and rooms via Lotus used with OS/2®, Windows NT™, AIX®, and other server 

Notes and Domino has certain advantages. For example it 50 platforms. 

enables a user to: select attendees from the Lotus Notes One aspect of the invention is the integration of the C&S 

Name & Address book; view free and busy times by person solution with a messaging and groupware infrastructure, 

or date in real time and pick from a list of available free Doing so provides several advantages, such as a scaleable 

times; send an e-mail invitation to non-Calendar users and secure calendar store: the invention can scale with the 

automatically; specify required or optional attendance; 55 same size, performance, and manageability characteristics 

attach a file, such as a event agenda, to the event invitation; of the underlying messaging and groupware infrastructure 

propose changes to event times and/or days by dragging and and can rely on its security capability. The storage of 

dropping; accept, decline, delegate or reschedule a event calendar information and mail information in a common 

invitation; and see who has accepted, declined or delegated data store provides this advantage, 

a event invitation at a glance. Another advantage is that the present invention provides 

The advantages of the present invention include that 60 real-time access to scheduling and calendar information. 

Information Technology ("IT") professionals want calendar Two important characteristics of a C&S solution are the 

and scheduling ("C&S") solutions that leverage the sizable ability to query free/busy times for small or large groups of 

investments already made in these infrastructures. They also people and the ability to perform these queries in real time, 

want solutions that deliver real-time inter-enterprise Another important characteristic is the ability to access 

scheduling, as well as mobile C&S access. 65 calendar data itself. The invention not only support users 

A C&S solution must meet the IT and personal C&S who need to schedule events, conference rooms, and 

requirements dictated by end users. The solution must build resources, or who wish to see their calendar information in 
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real time, but they also transparently and automatically Organizer leverages Notes and cc:Mail messaging ser- 

support these activities across multiple time zones. vices to route event requests. Invitees may accept the event 

A further advantage of the present invention is the pro- invitation, decline the invitation, propose another event 

vision of remote access and mobile scheduling. Mobile and time, or delegate a substitute to attend. Accepted events are 

disconnected users are provided nearly the same C&S automatically posted to the user's calendar. This event status 

functionality that is available to them when they are con- information is made available in graphical form to the event 

nected to the LAN. The invention lets users take their coordinator with just the click of a mouse. In addition, all the 

calendars on the road; receive and automatically synchro- C&S mobile capability in Notes and cc:Mail is also avail - 

nize calendar information on an as-needed basis; create and able to Organizer users. 

modify group events away from the office; and provide the In addition to deploying their choice of C&S front ends, 

option to access scheduling information in real time. Also, to customers may choose the format for storing user and 

Web server and browser technology that allows users to resource profiles — either Notes.NSF or cc:Mail DB8 — that 

access calendar information across the Internet is incorpo- best meets their business requirements. Native Notes C&S 

rated in the present invention. and Organizer clients running within a Notes environment 

Yet another advantage is that the present invention pro- store calendar information in the Notes mail database 

vides inter-enterprise scheduling. 15 (MAIL.NSF). One data store may support both C&S and 

Customers may schedule events with suppliers, business ma ^ information for both clients, 

partners, and other individuals who work outside the bounds , Bv ^"8 a Notes based ma > 1 da f a st ° re for J^ail and C&S, 

of a user's organization. The ability to exchange event * e scalability and security of native Notes C&S and Orga- 

notices and check free-time across public network such as ™* u A tdlze the sca abl t ht y and security model of Notes 

,i r . t . .i • . . t*i_ ' *' > u* Use It. A common data store enables one database schema, 

he Internet meets this requirement. The invention s archi- Qne secufi model Qne ^ of Ucation processeS) 0D e 

lecture leverages Internet protocols to deliver this type of director> , 0 ' ne transport platform, and one set of adminis- 

inter-enterpnse scheduling. tration tools t0 both mail and c&s information. 

Another advantage of the present invention is that it A user according to the present invention, such as a client 

provides cross platform support. Users within an organiza- on a Notes system, may store its calendar information in the 

tion need to be able to schedule events with each other, no DB8 message store. Again, one database schema, one secu- 

matter what operating systems the event coordinator or 25 rity model, one directory, one transport platform, and one set 

attendees are using. The invention has full feature/function of administration tools serve both mail and C&S 

parity for all major GUI client platforms, including Win- information, enterprise-wide. 

dows® 3.1, Windows 95, Windows NT, OS/2, Macintosh®, Within the framework of the C&S architecture, a user's 

and UNIX®. All major server platforms are similarly sup- calendar information is stored alongside his or her mail 

ported. 30 information in a common data store. That means that cal- 

The marriage of C&S and mail promotes higher levels of endar information is updated simultaneously and seamlessly 

end-user productivity. The mobile advantages afforded to with e-mail, extending the full range of Notes and cc:Mail 

Notes mail users are naturally extended to C&S users. The mobile support capabilities to C&S. As with e-mail, the 

Notes Release 4 mail user interface is a three pane interface remote C&S user automatically receives up-to-date calendar 

that allows a user to organize their mail, see their messages, 35 information. Mobile C&S users, whether they are native 

and read individual messages without jumping from window Notes, cc:Mail, or Organizer users, may create and respond 

to window. In Notes 4.5, additionally, the calendar and to event notices, set up events, and track event status off-line 

scheduling functionality is seemlessly integrated without just as easily as they may create and respond to mail 

mail functionality. The Notes R4 Mail UI is home for all messages off-line. 

event invitations, delegations, proposed reschedules, and The C&S architecture integrates elements of real-time 

accept/decline notices, all of which are funneled through the 40 calendaring with the powerful, messaging-based infrastruc- 

Notes mail inbox. Scheduling a event off-line, for example, hire of Notes and cc:Mail to provide a robust scheduling 

is no more complicated than creating a mail message off- application that works well for both connected and discon- 

line, and users are not required to switch from one applies- nected users. 

tion to another to schedule an appointment. Another facet of A free-time query process provides real-time, graphical 

Notes C&S is integrated task management. Users often 45 views of others* free/busy times. Real-time queries of free/ 

receive tasks through e-mail. Joining C&S and mail means busy time information are accomplished with free-time 

that users may click on an assignment to turn it into a task viewers for Notes, cc:Mail, Organizer, OV, and TaP/2 cal- 

that can be prioritized, tracked, or even delegated. Users also endars. Free-time queries are available across multiple 

have the ability to authorize others (an administrative servers, and across multiple time zones. A user, if 

assistant, for example) to access and/or manipulate their 50 authorized, may also see another user's calendar, 

mail and calendar information. The free -time query process may also offer intelligent 

There is also integration with desktop applications. For resource scheduling, allowing users not only to reserve a 

example, if an upcoming event requires review of a pro- event room, but also to match requirements for room 

posed budget, a linked spreadsheet is available for review capacity, audio-visual equipment, catering, and even seating 

with the click of a mouse directly from any Organizer entry. 55 configurations. 

Organizer takes this functionality one step further with OLE Users of the system according to the present invention 

support in the Notepad. Users can embed and link informa- may choose the front-end clients, back-end data stores, and 

tion from other OLE applications, such as Lotus Smart- scheduling services best suited to their environments. Native 

Suite® and Microsoft® Office applications, directly in the Notes and Organizer C&S choices are fully interoperable. 

Notepad section, and may even create OLE objects to access Users may also deploy a mix of native Notes and Organizer 

their favorite Internet Web sites. 60 C&S client applications. Native Notes C&S may use the 

At the group scheduling level, Organizer permits users to Notes NSF data store. Organizer clients may use either the 

view free/busy times of other LAN users in real time. It also Notes NSF data store or the cc:Mail DB8 data store, 

permits them select a convenient event time and location and Between Notes and cc:Mail environments, interoperability 

send event invitations, complete with attachments, to anyone is ensured through the cc:Mail MTA. The cc:Mail MTA runs 

in the Notes Name & Address Book or cc:Mail directory. At 65 on the Notes R4 server. It provides high performance, 

the same time, users can reserve a conference room and bidirectional translation of event notices between Notes R4 

audio- visual equipment or circulate a event agenda. and cc:Mail R7 users. 
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The Notes R4 SMTP MTA provides a facility for Notes 
R4 forms to tunnel through the Internet. In this way, if Notes 
R4 is running at a supplier's site and Notes R4 is running at 
a manufacturer's site, the SMTP/MIME mail gateway 
enables transport of event notices (invitations, accepts/ 
declines, etc.) across the Internet. 

Workers do not use their calendars simply to schedule 
personal appointments and group events; they allot blocks of 
time to complete small tasks as well as complex projects that 
require days, weeks, or even months. A user's calendar is a 
metaphor for his or her time. Therefore, the C&S software 
incorporates task and project management as well as event 
management facilities. Like events, parallel tasks and 
completion dates can cause conflicts. 

The invention may use a method which assigns and 
computes priorities of tasks and events to help users formu- 
late more efficient short-term and long-term time manage- 
ment strategies. 

Other embodiments and uses of this invention will be 
apparent to those having ordinary skill in the art upon 
consideration of the specification and practice of the inven- 
tion disclosed herein. The specification and examples pro- 
vided herein should be considered examplary only. The 
scope of the invention is only defined by the claims 
appended hereto. 

What is claimed is: 
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one or more user workstations connected over a network 
to the servers and operating a calendaring system which 
enables a user to request allocation of a time interval for 
one or more of the plurality of invitees; 

wherein the calendaring system gathers the profiles for the 
one or more requested invitees and determines whether 
each of the invitees is available during the requested 
time interval; and 

wherein the calendaring system determines a next best 
time interval if any of the requested invitees is not 
available using a weighting function. 

6. The system of claim 5, wherein execution of the 
weighting function comprises the steps of: 

assigning a weight to each invitee and to one or more 
potential reasons for unavailability of that invitee; 

calculating an unavailability value for each time interval 
within a predetermined range of the requested time 
interval; and 

selecting the time interval with the lowest unavailability 
value as the next best time interval. 

7. The system of claim 5, further comprising an inviting 
module that invites only those invitees that are available for 
the next best time interval. 



- . A r . j . . . t P , ^ 8. The system of claim 5, further comprising an updating 

l.Asystem for scheduling time intervals for a plurality of 25 module (hat dates an schedule if that invitee 

users comprising: 



database means associated with one or more servers for 
storing a profile for each potential invitee of the system, 
the invitee profiles comprising user profiles wherein 
each user profile comprises information regarding 
available and unavailable times for that user; 

request generating means, remote from the database 
means and connected over a network to the one or more 
servers, for generating a request for allocation of a time 
interval for one or more of the plurality of invitees; 

busy time determination means for gathering the profiles 
for the one or more requested invitees that are available 
in the databases and determining whether those invitees 
are available during the time interval requested by the 
request generating means; and 

best fit determining means for determining a next best 
time interval using a weighting function if all of the 
invitees are not available at the requested time. 

2. The system of claim 1 wherein execution of the 
weighting function comprises the steps of: 

assigning a weight to each invitee and to one or more 
potential reasons for unavailability of that invitee; 

calculating an unavailability value for each time interval 
within a predetermined range of the requested time 
interval; and 

selecting the time interval with the lowest unavailability 
value as the next best time interval. 

3. The system of claim 2 further comprising: 
invitation transmission means for inviting only those 

invitees that are available for the next best time inter- 
val. 

4. The system of claim 3, further comprising schedule 
updating means for updating an invitee's schedule if that 
invitee accepts an invitation. 
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accepts an invitation. 

9. A process for scheduling time intervals for a plurality 
of users comprising: 

storing a profile for each potential invitee of the system, 
the invitee profiles comprising user profiles wherein 
each user profile of the system comprises information 
regarding available and unavailable times for that user; 

receiving a request for allocation of a time interval for one 
or more of the plurality of invitees; 

gathering the profiles for the one or more requested 
invitees; 

determining whether those invitees are available during 

the requested time interval; and 
determining a next best time interval if all of the requested 

invitees are not available using a weighting function. 

10. The process of claim 9 wherein execution of the 
weighting function comprises the steps of: 

assigning a weight to each invitee and to each potential 
reason for unavailability of that invitee; 

calculating an unavailability value for each time interval 
within a predetermined range of the requested time 
interval; and 

selecting the time interval with the lowest unavailability 
value as the next best time interval. 

11. The process of claim 9 further comprising: 
inviting only those invitees that are available for the next 

best time interval. 

12. The process of claim 11, further comprising the step 
of updating an invitee's schedule if that invitee accepts an 
invitation. 

13. A processor usable medium having processor readable 
code embodied therein for enabling group calendaring 
between a plurality of users on a system, the system com- 
prising a database which stores a profile for each potential 



5. A system for scheduling time intervals for a plurality of 60 invitee of the system, the invitee profiles comprising user 



users comprising: 

one or more databases, associated with one or more 
servers, which store a profile for each potential invitee 
of the system, the invitee profiles comprising user 
profiles wherein each user profile comprises informa- 
tion regarding available and unavailable times for that 
user; 



65 



profiles wherein each user profile comprises information 
regarding available and unavailable times for that user, the 
processor readable code in said processor usable medium 
comprising: 

processor readable code for causing a server to receive a 
request for allocation of a time interval for one or more 
of the plurality of invitees from a remote terminal; 
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processor readable code for causing the server lo gather 
the profiles for the one or more requested invitees; 

processor readable code for causing a processor to deter- 
mine whether those invitees are available during the 
requested time interval; and 

processor readable code for causing a processor to deter- 
mine a next best time interval if all of the requested 
invitees are not available using a weighting function. 

14. The computer readable medium of claim 13 wherein 
the processor readable code that execution the weighting 
function comprises: 

processor readable code for causing a processor to assign 
a weight to each invitee and to each potential reason for 
unavailability of that invitee; 



processor readable code for causing a processor to cal- 
culate an unavailability value for each time interval 
within a predetermined range of the requested time 
interval; and 

processor readable code for causing a processor to select 
the time interval with the lowest unavailability value as 
the next best time interval. 

15. The medium of claim 14, further comprising proces- 
sor readable code for inviting only those invitees that are 
available for the next best time interval. 

16, The medium of claim 15, further comprising proces- 
sor readable code for updating an invitee's schedule if that 
invitee accepts an invitation. 
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